On the Steiner distance of trees from certain families
نویسندگان
چکیده
The Steiner distance dc(S) of a subset S of nodes of a connected graph G is the minimum number of edges in a connected subgraph of G that contains S. We consider the behaviour of the expected value ILk (n) of dT(S) and the probability Pk(n, m) that dT(S) rn lover all subsets S of k nodes of trees T of order n from certain families of trees.
منابع مشابه
Nordhaus-Gaddum type results for the Harary index of graphs
The emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=sum_{u,vin V(G)}frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ ...
متن کاملAnalysis of some statistics for increasing tree families
This paper deals with statistics concerning distances between randomly chosen nodes in varieties of increasing trees. Increasing trees are labelled rooted trees where labels along any branch from the root go in increasing order. Many important tree families that have applications in computer science or are used as probabilistic models in various applications, like recursive trees, heap-ordered ...
متن کاملAnalysis of Some Tree Statistics
In this survey we present results and the used proof techniques concerning the analysis of several parameters in frequently used tree families. In particular we consider first the two tree statistics “ancestor-tree size” resp. “Steiner-distance” of p nodes, that extend in a natural way the parameters depth of a node resp. distance between two nodes. Under the assumption, that p nodes are select...
متن کاملاثرات بوم شناختی جاده های جنگلی بر برخی متغیرهای رویشی و خاکی ذخیره گاه جنگلی بادام کوهی Amygdalusscoparia Spach)) بخش زرین آباد دهلران
Construction of forest roads creates certain conditions in roadside that this situation has its positive and negative effects. This study was done to evaluate the ecological effects of forest road in Amygdalusscoparia forest reserve in Dehloran, Zarin Abaad. After selecting a suitable location for sampling, three transects in the direction perpendicular to the axis of the road in both sides was...
متن کاملSome results for monotonically labelled simply generated trees
We consider simply generated trees, where the nodes are equipped with weakly monotone labellings with elements of {1,2, . . . ,r}, for r fixed. These tree families were introduced in Prodinger and Urbanek (1983) and studied further in Kirschenhofer (1984), Blieberger (1987), and Morris and Prodinger (2005). Here we give distributional results for several tree statistics (the depth of a random n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 1999